Familiarising Probabilistic Distance Clustering System of Evolving Awale Player

نویسندگان

  • Randle Oluwarotimi Abayomi
  • Keneilwe Zuva
چکیده

This study developed a new technique based on Probabilistic Distance Clustering (PDC) for evolving Awale player and to compare its performance with that of a technique based on approximation of minimum and maximum operators with generalized mean-value operator. The basic theory of pd-clustering is based on the assumption that the probability of an Euclidean point belonging to a cluster is inversely proportional to its distance from the cluster centroid. Treating game strategies as a vector space model, it is possible to extend pd-clustering technique to game playing by estimating the probability that a given strategy is in a certain cluster of game strategies. As a result, the strategy that has the highest probability and shortest distance to a cluster of alternative strategies is recommended for the player.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Investigating the Performance of Minimax Search and Aggregate Mahalanobis Distance Function in Evolving an Ayo/Awale Player

In this paper we describe a hybrid technique of Minimax search and aggregate Mahalanobis distance function synthesis to evolve Awale game player. The hybrid technique helps to suggest a move in a short amount of time without looking into endgame database. However, the effectiveness of the technique is heavily dependent on the training dataset of the Awale strategies utilized. The evolved player...

متن کامل

A Comparismof the Performance of Supervised and Unsupervised Machine Learning Techniques in Evolving Awale/mancala/ayo Game Player

Awale games have become widely recognized across the world, for their innovative strategies and techniques which were used in evolving the agents(player) and have produced interesting results under various conditions. This paper will compare the results of the two major machine learning techniques by reviewing their performance when using minimax, endgame database, a combination of bothtechniqu...

متن کامل

A Comparism of the Performance of Supervised and Unsupervised Machine Learning Techniques in evolving Awale/Mancala/Ayo Game Player

Awale games have become widely recognized across the world, for their innovative strategies and techniques which were used in evolving the agents (player) and have produced interesting results under various conditions. This paper will compare the results of the two major machine learning techniques by reviewing their performance when using minimax, endgame database, a combination of both techni...

متن کامل

Player Classification Using a Meta-Clustering Approach

Player classification has recently become a key aspect of game design in areas such as adaptive game systems, player behaviour prediction, player tutoring and non-player character design. Past research has focused on the design of hierarchical, preferencebased and probabilistic models aimed at modelling players' behaviour. We propose a meta-classification approach that breaks the clustering of ...

متن کامل

Application of Probabilistic Clustering Algorithms to Determine Mineralization Areas in Regional-Scale Exploration Studies

In this work, we aim to identify the mineralization areas for the next exploration phases. Thus, the probabilistic clustering algorithms due to the use of appropriate measures, the possibility of working with datasets with missing values, and the lack of trapping in local optimal are used to determine the multi-element geochemical anomalies. Four probabilistic clustering algorithms, namely PHC,...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2012